1. Identity statement | |
Reference Type | Journal Article |
Site | mtc-m21d.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | QABCDSTQQW/468RNCB |
Repository | urlib.net/www/2022/01.25.16.27 (restricted access) |
Last Update | 2022:01.25.16.27.03 (UTC) simone |
Metadata Repository | urlib.net/www/2022/01.25.16.27.03 |
Metadata Last Update | 2023:01.03.16.46.29 (UTC) administrator |
DOI | 10.1016/j.physa.2022.126887 |
ISSN | 0378-4371 |
Citation Key | ChagasLoreSant:2022:HyHeOv |
Title | A hybrid heuristic for overlapping community detection through the conductance minimization |
Year | 2022 |
Month | Apr. |
Access Date | 2024, May 19 |
Type of Work | journal article |
Secondary Type | PRE PI |
Number of Files | 1 |
Size | 438 KiB |
|
2. Context | |
Author | 1 Chagas, Guilherme Oliveira 2 Lorena, Luiz Antonio Nogueira 3 Santos, Rafael Duarte Coelho dos |
Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHMQ 3 8JMKD3MGP5W/3C9JJ4N |
Group | 1 CAP-COMP-DIPGR-INPE-MCTI-GOV-BR 2 COPDT-CGIP-INPE-MCTI-GOV-BR 3 COPDT-CGIP-INPE-MCTI-GOV-BR |
Affiliation | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
Author e-Mail Address | 1 guilherme.chagas@inpe.br 2 luizlorena54@gmail.com 3 rafael.santos@inpe.br |
Journal | Physica A: Statistical Mechanics and its Applications |
Volume | 592 |
Pages | e126887 |
Secondary Mark | A1_ADMINISTRAÇÃO,_CIÊNCIAS_CONTÁBEIS_E_TURISMO A2_INTERDISCIPLINAR A2_ENGENHARIAS_III B1_PSICOLOGIA B1_MEDICINA_VETERINÁRIA B1_GEOCIÊNCIAS B1_ENGENHARIAS_IV B1_ENGENHARIAS_II B1_ENGENHARIAS_I B1_CIÊNCIAS_AMBIENTAIS B1_CIÊNCIAS_AGRÁRIAS_I B1_BIODIVERSIDADE B2_NUTRIÇÃO B2_MEDICINA_II B2_MATERIAIS B2_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA B2_FARMÁCIA B2_ECONOMIA B2_DIREITO B2_CIÊNCIAS_BIOLÓGICAS_II B2_CIÊNCIA_DA_COMPUTAÇÃO B2_BIOTECNOLOGIA B2_ASTRONOMIA_/_FÍSICA B3_QUÍMICA B3_EDUCAÇÃO_FÍSICA B3_CIÊNCIAS_BIOLÓGICAS_I |
History (UTC) | 2022-01-25 16:27:03 :: simone -> administrator :: 2022-01-25 16:27:03 :: administrator -> simone :: 2022 2022-01-25 16:27:19 :: simone -> administrator :: 2022 2023-01-03 16:46:29 :: administrator -> simone :: 2022 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Version Type | publisher |
Keywords | Conductance minimization Hybrid heuristic Overlapping community detection |
Abstract | Community structures, which are sets of elements that share some relationship between themselves, can be found in several real-world networks. Many of these communities, also known as clusters, can share elements, i.e., they may overlap. Identifying such overlapping clusters is usually a harder task than finding non-overlapping ones and, therefore, it needs more sophisticated methods. In this work we proposed a hybrid heuristic for detecting overlapping clusters in networks. An overlapping clustering is generated through the solving of a mixed-integer linear program using, as input, a heterogeneous set of good-quality clusters. This set is produced by two state-of-the-art overlapping community detection algorithms. In addition, some local search methods for conductance minimization are used to improve the quality of the clustering generate by our hybrid heuristic. Test results in artificial and real-world graphs show that our approach is able to detect overlapping clusters with better overall conductance than methods in the state of the art. |
Area | COMP |
Arrangement 1 | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > A hybrid heuristic... |
Arrangement 2 | urlib.net > BDMCI > Fonds > Produção a partir de 2021 > CGIP > A hybrid heuristic... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | |
|
4. Conditions of access and use | |
Language | en |
Target File | 1-s2.0-S0378437122000231-2022.pdf |
User Group | simone |
Reader Group | administrator simone |
Visibility | shown |
Archiving Policy | denypublisher denyfinaldraft24 |
Read Permission | deny from all and allow from 150.163 |
Update Permission | not transferred |
|
5. Allied materials | |
Next Higher Units | 8JMKD3MGPCW/3F2PHGS 8JMKD3MGPCW/46KUES5 |
Citing Item List | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 4 sid.inpe.br/bibdigital/2013/10.12.22.16 2 sid.inpe.br/mtc-m21/2012/07.13.14.58.32 1 |
Dissemination | WEBSCI; PORTALCAPES; MGA; COMPENDEX; SCOPUS. |
Host Collection | urlib.net/www/2021/06.04.03.40 |
|
6. Notes | |
Empty Fields | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel e-mailaddress format isbn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress project rightsholder schedulinginformation secondarydate secondarykey session shorttitle sponsor subject tertiarymark tertiarytype url |
|
7. Description control | |
e-Mail (login) | simone |
update | |
|